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Abstract 

In this paper, the isodiametric problem for centrally symmetric 
convex bodies in the Euclidean d-space M. d containing no interior 
non-zero point of a lattice L is studied. It is shown that the 
intersection of a suitable ball with the Dirichlet-Voronoi cell of 
2L is extremal, i.e., it has minimum diameter among all bodies 
with the same volume. It is conjectured that these sets are the 
only extremal bodies, which is proved for all three dimensional 
and several prominent lattices. 
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1 Introduction 

Let M. d be the (i-dimensional Euclidean space endowed with standard 
norm || - || and inner product (-,•). We denote the set of full rank lattices 
by C d , where a (full rank) lattice L of M. d is a set of the form L = A7h d with 
A e GL<j(R). The columns of A are called a basis of L. The determinant 
det L = | det A\ of the lattice is independent of the chosen basis. 
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For a lattice L, let JCl be the family of all centrally symmetric convex 
bodies, that is, compact convex sets K with K = —K, which do not 
contain a non-zero lattice point in their interior. We denote the volume 
(ci-dimensional Lebesgue measure) of a convex body K £ JCl by volK 
and its diameter by diam.fr = 2max xe K \\ x \\- Notice that for centrally 
symmetric sets the diameter is twice the circumradius. 

Minkowski's first fundamental theorem (see e.g. [SI § 5, Th. 2] and 
[9]) gives an upper bound for the volume of a convex body K £ JCl'- 

Theorem 1.1 (Minkowski, 1891). If L £ C d and K £ JCl then 

vol K < 2 d det L. 
Here we consider the following problem: 

Problem 1.2 (The isodiametric problem with lattice point constraints). 
Given a lattice L £ C d and a real number V £ (0,2 d detL] ; determine 
the minimum diameter 

diani^V") = min {diam.fr : K £ JCl, vol K = V} 

and the bodies K £ JCl for which this minimum is attained. 

Since the problem is trivial for d — 1, we consider it only for d > 2. 
In Theorem 12.11 we solve it partially by giving a description of convex 
bodies attaining the minimum. We conjecture (Conjecture I2.2p that 
these convex bodies are the only ones attaining the minimum and we 
show that the conjecture is valid in many cases, e.g., for a wide class 
of lattices (Corollary 14.41 and Proposition 14.61) and for many values of V 
(Corollary 14. 3p . In particular we give a complete answer for all lattices 
of dimension d < 3, for the integral lattice Z d , the Leech lattice A 2 4, 
all root lattices with d > 2, with d > 3, with d — 6, 7, 8 and 
all their reciprocals (Theorem 12.31) . The 2-dimensional case was already 
completely solved in [6] by different methods. 

2 Main Results 

Before stating our main results we need some more notation. For a lattice 
L £ C d we consider its Dirichlet-Voronoi cell 

DV(L) = {x £ R d : || cr? || < \\x - y\\ for all y £ L) . 
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Its volume is equal to det L, its circumradius is equal to the inhomoge- 
neous minimum (also called covering radius) of L, 

/jl(L) = minmax \\x — y\\ = min{/i G K : L + BJfj) = M. d \, 
yeL xeR d 

and its inradius (also called packing radius) is half of the homogeneous 
minimum of L, 

X(L) = min ||y|| = min{A G R : B d {\) n L ^ {0}}. 
yeL\{o} 

Here B d (r) = {as G M d : ||a;|| < rj denotes the o?-dimensional ball 
centered at the origin with radius r. For sets A, B C M d we write A + B = 
{a + b : a <E A, b e B} to denote the Minkowski addition (vector sum). 
We write y + K instead of {y} + K. For a set A C M d and a real number 
a we define a A = {aa : a G A}. Then, if K is a <i-dimensional convex 
body we have vol(ai^) = a d vo\K and diam(ai^) = adiamii'. 

Clearly, DV(L) is a parallelohedron, i.e., a convex polytope which 
tiles M. d by (lattice) translations. Furthermore, every (d— l)-dimensional 
face (facet) of DV(2L) contains exactly one lattice point in its relative 
interior, and it is centrally symmetric with respect to this point (see e.g. 
U §12]). 

For V G (0, 2 d det L] we define the convex body Ki(V) by choosing 
the (unique) positive real number r L (V) such that 

K L (V) = B d (r L (V))nDV(2L) (1) 

has volume V (see Figure H] for an example of Ki(V) in R 3 ). 

Theorem 2.1. Let L G C d be a lattice and let V G (0,2 d detL]. Then 
for all K G Kl with \o\K = V the inequality diamK L (V) < diamK 
holds. 

We present a proof in Section [3j We say that a convex body K G Kl 
is an extremal body if it is a solution of Problem ll.2[ hence if diam K = 
diamK L (V). 

Conjecture 2.2. For L G C d and V G (0, 2 d det L], K L (V) is the unique 
extremal body. 

Notice that Conjecture 12.21 is trivially true if r L (V) < A(L) because 
of the classical isodiametric inequality without lattice-point constraints 
(see e.g. [TJ p. 83]), which says that for a fixed volume the ball is the 
only set with minimum diameter. In Section H] we verify Conjecture 12.21 
for many particular cases: 
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Theorem 2.3. Kl(V) is the only extremal body for any V G (0, 2 d detL] 
and for the following lattices (for explicit descriptions we refer to J^): 
all lattices in dimension 2 and 3, the integral lattice Z d ; the Leech lattice 
A 2 4, all root lattices with d > 2, Da with d > 3, Ed with d = 6, 7, 8 
and all their reciprocals. 

3 Proof of Theorem EH 

Our proof of Theorem 12.11 relies on an equivalent point of view. Instead 
of minimizing the diameter among all convex bodies in Kl with fixed 
volume, we maximize the volume among all convex bodies in /C^ with 
fixed diameter. It turns out that extremal bodies also maximize volume 
among all convex bodies in JCl with fixed diameter. 

For any V G (0,2 d detL] the minimum diameter of a body K G /Cl 
with volume V is at most the diameter of DV(2L), which is equal to 
4fi(L). Theorem 12. II is equivalent to the following statement. 

Theorem 3.1. Let L G C d be a lattice and let D be at most 4^(L). 
Define V by 2r L (V) = D. Then for every K G K,l with diami^ = D the 
inequality vo\K < vol Kl{V) holds. 

Here we show that Theorem 13.11 implies Theorem 12. 11 Using an analo- 
gous argument the other direction can be proved. For V G (0, 2 d det L] let 
K G Kl be a convex body with \o\K = V. Suppose that diami^fV) > 
diam K . Then Theorem 13.11 yields a contradiction: 

V = vo\K L (V)>vo\( di ^ KL ^ ) K 

\ diam K 

Hence, disLmKiiy) < diam.fr. 

For the proof of Theorem 13.11 we recall some standard notions from 
the Geometry of Numbers. A lattice L G C d is called admissible for a 
subset K C M. d if K has no lattice point except the origin in its interior. 
In particular the lattice L is admissible for all convex bodies in /C^. 
On the other hand, a lattice L G C d is called packing lattice for K if 
int(K + x) fl int(ir + y) — for all distinct x,y G L. Then for a 
centrally symmetric convex body K, a lattice L is a packing lattice for 
K if and only if it is admissible for 2K (see e.g. [5l §20, Th. 1]). 

Proof of Theorem \3.1\ As mentioned above, the case r L (V) < A(L) is 
covered by the classical isodiametric inequality without lattice-point con- 
straints. Thus we suppose r L (V) > A(L). 



J > vo\K = V. 
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Let K E K.l be a convex body with diamif = 2r L (V). By definition 
of JCl the lattice L is admissible for K. Therefore 2L is a packing lattice 
for K. Since DV(2L) is a parallelohedron, 

vol if = vol((2L + K) n DV(2L)) 

(roughly speaking, the Dirichlet-Voronoi cell DV(2L) contains the full 
set K "in pieces"). On the other hand, since diamfT = 2r L (V) we have 
2y + K C2y + B d {r L (V)) for all y E L. Then, 

(2L + K)f] DV(2L) C [2L + B d (r L (V))] n DV(2L). (2) 

The right hand side of © is equal to £ rf (rjV)) n DV(2L) = /^(V), 
because if x G [2y + B d (r L (V))] n DV(2L) for y E L, then by the 
definition of the Dirichlet-Voronoi cell we have < \\x — 2y\\ < r"x,(V). 
Therefore, volK L (\/) > vol((2L + K) n DV(2L)) = volK, as required. 

□ 

4 Equality Cases 

In this section we further investigate equality cases. We give geometric 
conditions on the vertices (Corollary |4.4p and on the facets (Proposition 
14.61) of the Dirichlet-Voronoi cell DV(2L) which assure the validity of 
Conjecture 12.21 for the corresponding lattice L. As a consequence of 
these results we obtain a proof of Theorem 12.31 

LetL G C d be a lattice and let V G (0,2 d detL]. Thenr L (V) < 2fi(L). 
We define 

K = {x G R d : \\x - y\\ > r L (V), for all y G 2L] . (3) 
Lemma 4.1. Let K E JCl be an extremal body. Then 

i) R d = (2L + K L (V)) UK, 

ii) the intersection (2L + K) R 1Z is empty, 

m) R d = (2L + K)UK. 

Proof. For every x G M. d there exists y G L such that a; G 2y + DV(2L). 
From the definition of DV(2L) we know that 2y is a nearest point of the 
lattice 2L to x. \i x 2y + K L (V), then x g 2y + B d (r L (V)). Conse- 
quently, since 2y is a nearest point to x, we have x ^ 2L + B d (r L (V)) . 
Hence, x ElZ. This shows i). 
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ii) is obvious since diamK = 2r L (V). 

For iii) suppose that (2L + K) U 1Z is strictly contained in IR d . Then 
there exists a set B with positive volume such that 2L + B does not 
intersect (2L+K)UTZ. The latter is invariant with respect to translations 
of 2L which contradicts the extremality of K. □ 

Let K G JCl be an extremal body with respect to the lattice L and 
a value V G (0, 2 d det L]. Since 2L is admissible for K, there exists a 
closed halfspace G~ for every y G L \ {0} with bounding hyperplane G y 
through 7/ so that K C G~. Since -K" is contained in _B d (r L (V)), we have 
the representation 

K= p| G y nB d (r L (V)). (4) 
yeL\{o}, 

Notice that we do not have to care about separation of lattice points 
outside or on the boundary of Bd(r L (V)). 

We now consider those y G L\{0} with \\y\\ < r L (V) which are facet- 
centers of the Dirichlet-Voronoi cell DV(2L). Notice that all the facets 
of DV(2L) have a center since they are centrally symmetric. In some 
cases we can prove that facet defining hyperplanes of DV(2L) coincide 
with those of K. In the following Cl C L denotes the set of lattice 
points being centers of facets of DV(2L). Let the facets of DV(2L) be 
defined by hyperplanes H y passing through y G Cl and let H~ denote the 
corresponding closed halfspaces bounded by H y and containing DV(2L), 
so that 

DV(2L) = P| H y (5) 

yeC L 

is a non-redundant description of DV(2L). 

The following proposition allows to prove Conjecture 12.21 for many 
values of V and many lattices. 

Proposition 4.2. Let L G C d be a lattice and let D be at most 4/x(L). 
Define V by 2r L (V) = D. Let K £ JCl, given as in (TJJ, be extremal 
with respect to L and V , and let y G Cl with \\y\\ < r L (V). If the facet 
F y = H y n DV(2L) of DV(2L) intersects R d \ B d (r L (V)) then G y = H y . 

Proof. Suppose G y ^ H y for some y G Cl satisfying the assumptions of 
the proposition. We construct a ball B having the following properties: 

i) B c K L (V), 
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ii) BnK = Q), 



iii) Bn[2L\{0} + B d (r L {V))] =0. 

Then the lattice 2L is a packing lattice for K U B. Using the argu- 
ment which was applied in the proof of Theorem 13.11 we obtain the strict 
inequality vo\K < vol(-K" U B) < vol Kl(V), which contradicts the as- 
sumption that K is extremal. 

It remains to construct B. Since the facet F y of DV(2L) intersects 
M. d \ Bd(r L (V)^ by our hypothesis, there exists a vertex x of F y with 
\\x\\ > r L {V) (see Figured]). 




Figure 1: The ball B lies inside the shaded region. 



Since F y is centrally symmetric with respect to y, either x or 2y — x 
lies in the open halfspace G y = R d \ G y . Without loss of generality we 
assume x G G y . 

On the line segment connecting x and y there is a point z with 
ll z ll = r L^y) ( see Figured]). We have \\z — 2y\\ = r L (V) and, since z lies 
in the relative interior of a facet of a Dirichlet-Voronoi cell, for any other 
y' G L \ {0, y} it holds \\z — 2y'\\ > r L (V). Let c = z — ey where e > is 
chosen so that c lies in the interior of DV(2L) n G y fl B d (r L (V)) . Thus 
there exists 5 > sufficiently small such that the ball B centered in c 
with radius S satisfies properties i) — iii) - D 

The following result is an immediate consequence of Proposition I4.2L 

Corollary 4.3. Let L e C d be a lattice and let D be at most 4/x(L). 
Define V by 2r L (V) = D. If every facet of DV(2L) contains a vertex x 
with || a? || > r L (V), then Kl{V) is the unique extremal body with respect 
to L and V . 

So Corollary 14.31 proves Conjecture 12.21 for many values of V. We can 
apply Corollary 14.31 also to prove Conjecture 12.21 for certain classes of 
lattices and any value of V G (0, 2 d det L\. 

Corollary 4.4. Let L G C d be a lattice such that every facet o/DV(2L) 
contains a vertex x with \\x\\ = 2fi(L). Then K L (V) is the unique ex- 
tremal body with respect to L and any V G (0, 2 d det L}. 



7 



Proof. The case D < 4//(L) is covered by Corollary 14.31 So we assume 
that D = 4/i(L). If K is an extremal body for the diameter D = 4/x(L) 
then M. d = 2L + K. Hence for arbitrarily small e > the convex body 
K e = KnBd(D-e) is extremal for diameter D—e, since M d = (2L+i^ £ )U 
7?.. Thus applying Proposition 14.21 to every facet of DV(2L) D Bd(D — e) 
we get that K £ = DV(2L) n B d (D - e). Hence K = DV(2L). □ 

Notice that even in dimension 3 there are lattices to which Corol- 
lary 14.41 cannot be applied. We give an explicit example using the nota- 
tion of Selling parameters from [3]: 

Remark 4.5. Let L £ C 3 be the lattice defined by the Selling parameters 
Poi = 2 and ptj = 1 for i,j = 0, . . . , 3 with i ^ j and the pair ^ 
(0, 1). A Gram matrix of a basis A of L is for example 

A [ A= | -2 

The Dirichlet- Voronoi cell of L is a truncated octahedron ( or permuto- 
hedron, see FigurelE)- All the vertices of its 4-gonal facet given by 1023, 
0123, 0132, 1032 have norm a/35/24 whereas the vertex denoted by 0213 
has norm a/372 = fi(L) > a/35/24. 





Figure 2: The truncated octahedron. 



In order to overcome this problem in R 3 and to solve more equal- 
ity cases, we prove the following proposition. It uses the fact that the 
Dirichlet- Voronoi cell is a parallelohedron and hence every projection 
along a (d — 2)-face {ridge) is a centrally symmetric hexagon or, as a lim- 
iting parallelogram. This was independently proved by McMullen 
[3 [8] and Venkov [TO]. The facets of the parallelohedron adjacent to the 
4 or 6 translates of a ridge are said to form a 4-belt or Q-belt respectively. 
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Proposition 4.6. Let L e C d be a lattice and let D be at most 4/x(L). 
Define V by 2r L (V) = D. Let K e KL L , given as in (J4J), be extremal with 
respect to L and V . Let DV(2L) be given as in (JSJ) and let y £ Cl be 
the center of a facet belonging to a 6-belt o/DV(2L). If G z = H z for all 
z G Cl\ {y}, then also G y = H y and hence K = Kl(V). 

Proof. We suppose that G y ^ H y , respectively K ^ Kl(V). Consider 
the sets A = G+ n K L (V) and B = G y n (2y + K L (V)), see Figure H 
Since i^i(V) is centrally symmetric, the isometry x ^ 2y — x maps the 
closure A to B and hence vol A = vol B. Clearly, vol(v4 H X) = 0. 




Figure 3: 



By assumption, the facet F y = H y nDV(2L) of DV(2L) with center y 
contains two ridges F and 2y — F which are also ridges of other facets 
in a 6-belt. Since F y is centrally symmetric with respect to y we find 
a relative interior point x of either F or 2y — F which is contained in 
G y \ G y . Otherwise G y would be equal to the affine hull of {y}U F and 
hence equal to H y . 

Without loss of generality we assume x e F and F = H y i D F y . 
We can suppose that the points of F all lie in Sd(rx,(V)J and 2t/ + 
BdyLiy)) , because otherwise we could apply Corollary !4.3l to show G y = 
H y . Therefore there exists e > such that x + ey lies in the interior of 
G~ n Hy, and 2y + .K^fV). So there exists a ball centered in x + ey and 
contained in B \ K with positive volume. It shows that vol(B H if) < 
vol B. Hence Kl(V) has larger volume than K which contradicts the 
extremality of K. □ 

Corollary 14.41 and Proposition 14.61 can be applied to many lattices so 
that the isodiametric problem is solved for them completely, that is, for 
every volume respectively every diameter. In the proof of Theorem 12.31 
below we work out this argument for several prominent lattices, where 
we did not try to be exhaustive. 
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Proof of Theorem \2.3l If the automorphism group of a lattice L acts 
transitively on the facet centers of DV(L), then every facet of DV(2L) 
contains a vertex x with ||cc|| = 2fi(L). Lattices with this transitivity 
property are for example the integral lattice Z d and the root lattices Ad, 
D d and E d (see Chap. 4, Chap. 22, Cor. to Th. 5]). 

With a similar argument it can be shown that Corollary 14.41 applies 
to the Leech lattice A 24 and the lattices D d . The facets of DV(A 2 zi) are 
given by the lattice vectors of squared length 4 and 6. The automorphism 
group of A24 acts transitively on each of these two sets. A vertex x of 
"type A 24 " (see [2j Chap. 23]) satisfies ||£c|| = /x(A 24 ). This vertex is 
incident to 275 facets which correspond to vectors of length 4 and to 25 
facets which correspond to vectors of length 6. Hence in every facet a 
vertex of type A 24 can be found. The case is analogous. 

Other lattices where Corollary 14.41 can be applied are all the 2-dimen- 
sional lattices and the reciprocals IK* d , Eg, E£ of the root lattices, since they 
are examples of lattices L for which every vertex x of DV(2L) satisfies 
|| x || = 2fi(L) (see [23 Chap. 4, Chap. 22, Th. 7]). 

Finally in order to get the solution for d — 3, we can use the knowl- 
edge of all combinatorial types of Dirichlet-Voronoi cells in dimension 3. 
It is well known (Fedorov, [4j) that there are five combinatorial types of 
Dirichlet-Voronoi cells: cube, hexarhombic dodecahedron, rhombic dodec- 
ahedron, hexagonal prism and the truncated octahedron. The first four 
are degenerations of the last one. 

The vertices of DV(2L) can be partitioned into equivalence classes 
by identifying those ones which are lattice translates or point reflections 
of each other. Vertices of the same class have all the same distance to 
the origin. For a vertex cc of a facet with center y, the opposite vertex 
2y — x of that facet belongs to the same class. Using this symmetry it is 
easily checked for all but the truncated octahedron, that every facet of 
DV(2L) contains a vertex x with ||cc|| = 2/i(L). Then Corollary 14.41 can 
be applied to derive that Kl(V) is the unique extremal set. 

In the remaining type, i.e., the one corresponding to the truncated 
octahedron (see Figure [2]), we can apply Proposition 14.61 We find that 
DV(2L) has three equivalence classes of eight vertices each. Each hexag- 
onal facet of the truncated octahedron contains two opposite vertices of 
every class and each vertex class has vertices in four quadrilateral facets 
(see points on vertices in Figure [2]). Assuming that only one class attains 
the radius 2fi(L), we know by Corollary 14.31 that the condition of Propo- 
sition H21 holds, and therefore we obtain Ki(V) is the unique extremal 
set. □ 
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5 Some Consequences and Remarks 



For a lattice L G C d , the explicit isodiametric inequality for convex bodies 
K G K.l can be stated by computing the volume V = vol Kl(V) in 
terms of the diameter diam Kl(V). Notice that the function defined as 
f(r) = vol(B d (r) n DV(2L)) is clearly an increasing function of r. Then 
it follows that for any convex body K G JCl 



vo \K<f(-^— 



(6) 



and equality holds when (and, in many cases, only when) K = Kl(V). 

For instance, in the case of the 3-dimensional Euclidean space and 
the integral lattice Z 3 , the isodiametric inequality is expressed in the 
following way (we write D : = diam K for the sake of brevity) : 



If < D < 2, 



volK < —D 3 
~ 6 



12 — D 2 



f n3 Q£)2 \ 

If 2 < D < 2y/2, vol K < 2tt I — — + — 1 J 

If 2\/2 < D < 2y/3, vo\K < A^D 2 - 8 + (3D 2 - 4) axct_.. 

2„, D(12-D 2 ) 

— D arctan , 

3 (D 2 + 4)VD 2 -8 

The extremal sets for these inequalities, i.e., the sets with maximum 
volume for different values of the diameter, are shown in Figure HI 





Figure 4: Extremal sets in M 3 for the integral lattice: when diamK < 
2^/2 (left) and diamiT > 2^/2 (right). 



Notice that, since the diameter is twice the circumradius for cen- 
trally symmetric K, all of the inequalities above also relate volume and 
circumradius of K. 
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